//思路一：两个相同的数异或后结果为0
int missingNumber(int* nums, int numsSize) {
    int x = 0;

    //先跟nums中的元素异或
    for(int i = 0; i < numsSize; i++){
        x ^= nums[i];
    }

    //再跟j异或
    for(int j = 0; j < numsSize + 1; j++){
        x ^= j;
    }

    return x;
}

//思路二：求和
int missingNumber(int* nums, int numsSize) {
    int x = 0, y = 0;

    for(int i = 0; i < numsSize; i++){
        x += nums[i];
    }

    for(int j = 0; j < numsSize + 1; j++){
        y += j;
    }

    return y - x;
}

/*数组nums包含从0到n的所有整数，但其中缺了一个。请编写一个函数找出那个缺失的整数。你有办法在O(n)时间内完成吗？*/